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METODO DI COMPRESSIONE DI DATI AVENTI UN ELEVATO GRADO 
DI RIPETITIVITA, in PARTICOLARE DATI UTILIZZATI NEL 
COLLAUDO DI UN DISPOSITIVO DI MEMORIA 

La presente invenzione e relativa ad un metodo di 
compressione di dati aventi un elevato grado di 
ripetitivita . 

In particolare, la presente invenzione trova 
vantaggiosa ma non esclusiva applicazione nella 
compressione dei dati utilizzati nel collaudo di un 
dispositive di memoria, cui la trattazione che segue 
fara esplicito riferimento senza per questo perdere in 
generalita. 

Come e noto, il collaudo di un dispositivo di 
memoria prevede essenzialmente I'esecuzione di due tipi 
di operazioni: la verifica di eventuali fallimenti in 
lettura ('"read fails")/ che, com' 6 noto, sono provocati 
da difettosita che vengono eliminate ricorrendo a 
elementi di ridondanza opportunamente previsti in fase 
di progetto del dispositivo di memoria, e, nel caso in 
cui vengano rilevati fallimenti in lettura, I'analisi di 
tali fallimenti in modo da realizzare una sorta di 
screening delle difettosita di f abbricazione dei 
dispositivi di memoria. 

L'analisi dei fallimenti in lettura prevede 



essenzialmente I'esecuzione di tre operazioni: la 
memorizzazione nel dispositive di memoria di una mappa 
di bit (^^bitmap") avente una conf igurazione ("pattern") 
regolare, ad esempio una mappa di tutti zeri o tutti 
uno, oppure tutti zeri tranne una diagonale di uni, zeri 
ed uni alternati (conf igurazione a scacchiera) , ecc, 
quindi la lettura di tale mappa di bit dal dispositive 
di memoria, ed infine I'analisi dello scostamento di 
tale mappa di bit rispetto alia mappa di bit 
memorizzata . 

L'analisi dei fallimenti in lettura, cosi come la 
verifica dell' eventuale presenza di fallimenti in 
lettura, vengono effettuate utilizzando un dispositive 
di collaudo (^^ tester") collegato da un late al 
dispositive di memoria da collaudare e dall'altro ad un 
personal computer o ad una workstation. 

Nella f igura 1 % a titolo di esempio mostrata 
schematicamente la disposizione circuitale con cui viene 
effettuate il collaudo di un dispositive di memoria del 
tipe cosiddetto "embedded", ossia un dispositive di 
memoria che, in uso, 6 associate ad un dispositive 
elettronico, tipicamente un microcontrollore o una 
logica dedicata, che invia al dispositive di memoria gli 
indirizzi delle locazioni di memoria nelle quali sono 
memorizzati i dati da leggere ed acquisisce i dati da 
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questo forniti in uscita. 

In particolare, nella figura 1 sono indicati con 1 
il dispositivo di memoria embedded, con 2 la memoria da 
collaudare facente parte del dispositivo di memoria 
5 embedded 1, sia essa di tipo non volatile, ad esempio 
una memoria Flash, che di tipo volatile, ad esempio una 
memoria statica SRAM o una memoria dinamica DRAM, con 3 
il microcontrollore associate alia memoria 2 e facente 
anch'esso parte del dispositivo di memoria embedded 1, 

10 con 4 il dispositivo di collaudo, e infine con 5 il 
personal computer. 

II dispositivo di collaudo 4 svolge in maniera 
autonoma I'intera operazione di verifica dell^ eventuale 
presenza di fallimenti in lettura, mentre durante la 

15 successiva operazione di analisi dei fallimenti svolge 
essenzialmente le funzioni di accumulazione dei dati 
compressi e di generazione di un relative file, il quale 
viene poi fornito al personal computer o alia 
workstation per un suo successive trattamento, ad 

20 esempio visualizzazione o, in caso, una specifica 
elaborazione . 

In dettaglio, il microprocessore 3 legge lo stato 
della memoria 2 ed applica la compressione ai dati 
letti, e i dati compressi vengono quindi memorizzati 
25 nella memoria interna del microprocessore 3- Quando la 



compressione dei dati e terminata o la memoria interna 
del microprocessore 3 e plena, un segnale indicative di 
tale situazione viene generate dal microprocessore 3 e 
fornito al dispositive di collaudo 4, il quale legge 
dalla memoria interna del microprocessore 3 i dati 
compress! e 11 salva in un file- Al termine delle 
operazioni, il file cosi generate viene fernite al 
personal computer o alia workstation 5. 

I dispositivi di collaudo attualmente disponibili 
in cemmercio si dif f erenziano, fra I'altro, 
essenzialmente per la velocita con cui sono in grade di 
fornire al personal computer i dati letti dal 
dispositive di memoria. In particolare, fra i 
dispositivi di collaudo attualmente disponibili in 
cemmercio, quelli operativamente piu lenti necessitane 
addirittura di circa 100 msec per fornire al personal 
computer anche un solo dato letto, in quanto utilizzano 
un protocolle di comunicazione seriale ed hanno una 
logica interna estremamente semplice. 

Un metodo molto efficace che viene attualmente 
utilizzato per aumentare la quantita di dati trasmessi 
nell'unita di tempo dal dispositive di collaudo al 
personal computer e costituite dall' implementazione dei 
cesiddetti algoritmi di compressione dei dati, i piu 
utilizzati dei quali si basano essenzialmente sul 
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principio di inviare al personal computer soltanto i bit 
o gruppi di bit di cui si e verificato un fallimento in 
lettura ed un relative indirizzo rispetto ad una mappa 
di bit di rif erimento . 
5 Gli algoritmi di compressione dei dati basati sul 

confronto della mappa di bit letta con una mappa di bit 
di riferimento richiedono innanzitutto la generazione di 
tale mappa di bit di riferimento e presentano 
prestazioni che dipendono sensibilmente dal grado di 
10 somiglianza'' della mappa di bit letta -alia mappa di bit 

di riferimento, ed in particolare presentano prestazioni 
soddisf acenti soltanto nel caso in cui la mappa di bit 
letta si discosti di poco dalla mappa di bit di 
riferimento. 

15 Scopo della presente invenzione e quindi quello di 

mettere a disposizione un metodo di compressione dei 
dati che non sia basato su un criterio di confronto fra 
mappe di bit. 

Secondo la presente invenzione viene realizzato un 
20 metodo di compressione di dati aventi un elevato grado 
di ripetitivita, come definito nella rivendicazione 1. 

Per una migliore comprensione della presente 
invenzione viene ora descritta una forma di 
realizzazione preferita, a puro titolo di esempio non 
25 limitativo, con riferimento ai disegni allegati, nei 
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quali : 

la figura 1 mostra scheiaaticamente la 
disposizione circuitale con cui viene effettuato il 
collaudo di un dispositivo di memoria embedded; 
5 - le figure 2a e 2b mostrano diagrammi di flusso 

relativi al metodo di compress ione secondo la presente 
invenzione; 

- . ie figure 3a e 3b mostrano i formati dati 
utilizzati nella codifica di una sequenza di dati 

10 ripetitivi secondo una prima forma di realizzazione 
della presente invenzione; 

- le figure 4a^ 4b^ 4c, 4d e 4e mostrano un esempio 
di codifica di una sequenza di dati ripetitivi secondo 
la prima forma di realizzazione della presente 

15 invenzione; 

- le figure 5a, 5b, 5c e 5d mostrano i formati dati 
utilizzato nella codifica di una sequenza di dati 
ripetitivi secondo una seconda forma di realizzazione 
della presente invenzione; e 

20 ~ le figure 6a, 6b, 6c e 6d mostrano un esempio di 

codifica di una sequenza di dati ripetitivi secondo la 
seconda forma di realizzazione della presente 
invenzione . 

Come mostrato nella figura 2a, il metodo di 
25 compressione secondo la presente invenzione prevede 



essenzialmente I'esecuzione di due operazioni: 

- il riconoscimento di una sequenza di dati 
ripetitivi (blocco 10) , attraverso la quale, man mano 
che i dati vengono letti dal dispositive di memoria in 
collaudo, viene determinate se singoli dati o gruppi di 
questi si ripetono secondo una determinata sequenza, e 

- la cpdifica di sequenza (blocco 20},' attraverso 
la quale la sequenza di dati ripetitivi o di gruppi di 
dati ripetitivi riconosciuta viene opportunamente 
codificata. \ 

In particolare, il riconoscimento di una sequenza 
di dati ripetitivi e un' operazione effettuata mediante 
I'ausilio di un buffer avente una determinata capacita 
di memorizzazione dati e, come mostrato nella figura 2b, 
prevede essenzialmente I'esecuzione di due operazioni: 

il riconoscimento di una ripetizione del singolo 
dato (blocco 30), e 

- il successivo riconoscimento di una ripetizione 
di gruppi di dati (blocco 40) . 

Per quanto riguarda il riconoscimento di una 
ripetizione del singolo dato, ciascun dato letto dal 
dispositive di memoria viene memorizzato temporaneamente 
nel buffer e, assieme ad esso, viene anche memorizzato 
un contatore indicative del numero di volte che il dato 
si ripete. 
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Prendendo ad esempio in considerazione dati di 16 
bit, qui di seguito per comodita rappresentati con 
notazione esadecimale, se venisse ad esempio letta dal 
dispositive di memoria la seguente sequenza di dati AAA^ 
5 BB, AAA, BE, nel buffer verrebbero memorizzati il dato A 
ed un corrispondente contatore settato al valore 3, 
quindi il dato B ed un corrispondente contatore settato 
al valore 2, poi di nuovo il dato A ed un corrispondente 
contatore settato al valore 3, ed infine nuovamente il 
10 dato B ed un corrispondente contatore settato al valore 
2. 

Sulla base del contenuto del buffer, viene quindi 
riconosciuta una eventuale ripetizione di gruppi di 
dati. Nell' esempio sopra considerato, viene riconosciuta 
15 la presenza della ripetizione per due volte della 
sequenza costituita dal dato A che si ripete tre volte e 
dal dato B che si ripete due volte. 

Per quanto riguarda la codifica di tale 
ripetizione, questa pud essere codificata in due maniere 
20 differenti, a seconda del formato dei dati compressi che 
si vuole ottenere, ed in particolare a seconda che i 
dati compressi abbiano o meno la stessa lunghezza dei 
dati da comprimere. 

In particolare, nelle figure 3a e 3b vengono 
25 illustrati i due format! dati utilizzati nella codifica 
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di una sequenza di dati secondo una prima forma di 
realizzazione della presente invenzione in cui la 
lunghezza dei dati compressi e maggiore della lunghezza 
dei dati non compressi, ed in particolare i dati 
5 compressi sono piu lunghi dei dati non compressi di un 
bit. Per comodita, nelle figure 3a e 3b viene illustrata 
la codifica di dati di sedici bit, essendo per6 chiaro 
che quanto detto puo essere applicato in maniera analoga 
a dati di lunghezza qualsiasi. 

10 In particolare, la codifica di una sequenza di dati 

secondo la prima forma di realizzazione della presente 
invenzione e realizzata utilizzando in combinazione una 
o piu parole con un formato per dati non comprimibili' ed 
una o piu parole con un formato per dati comprimibilr. 

15 Nella figura 3a e mostrata una parola avente un 

formato per dati non comprimibili . Secondo quanto 
mostrato nella figura 3a, una parola avente un formato 
per dati non comprimibili e formata da 17 bit cosi 
def initi : 

20 - il bit piu signif icativo e posto al valore logico 

1; e 

- i rimanenti 16 bit sono costituiti dai 16 bit del 

dato • 

Nella figura 3b e invece mostrata una parola avente 
25 un formato per dati comprimibili. Secondo quanto 
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mostrato nella figura 3b, una parola avente un formatp 
per dati comprimibili e formata da 17 bit cosi definiti: 

- il bit piu significativo e posto al valore logico 

- i successivi 5 bit piti signif icativi indicano il 
numero complessivo di parole successive che, insieme 
alia questa parola, codificano la sequenza di dati 
ripetitivi; e 

- i rimanenti 11 bit indicano il numero di volte 
che le parole indicate dai 5 bit di cui al punto 
precedents si ripetono. 

Per comprendere la modalita con cui vengono 
generate le varie parole che codificano una sequenza di 
dati si faccia riferimento alle figure 4a-4e, nelle 
quali e illustrata la codifica di una sequenza di dati 
che si ripete ventun volte e che e formata dal dato 0" 
che si ripete sette volte seguito dal dato '"53" che si 
ripete sei volte. 

La codifica di tale sequenza di dati richiede la 
generazione cinque parole di 17 bit formate nel modo qui 
di seguito riportato. Come avvenga la determinazione del 
numero di parole necessarie per la codifica di una 
sequenza risultera pivi chiaro da quanto qui di seguito 
descritto . 

La prima parola, mostrata nella figura 4a, e 



utilizzata per indicare il numero totaie di parole che 
servono per codificare la sequenza di dati ed il numero 
di ripetizioni di tale sequenza^ ed in particolare e 
cosi formata: 

- il bit piu signif icativo e posto al valore logico 
^''O" per indicare che tale parola appartiene alia 
codifica di una sequenza compressa; 

- i successivi 5 bit piu signif icativi indicano il 
numero totaie di parole successive a questa, nella 
fattispecie quattro, che codificano la ripetizione della 
sequenza di dati sopra riportata; e 

- i rimanenti 11 bit indicano il numero di 
ripetizioni, nella fattispecie ventuno, delle parole 
successive a questa ed indicate dai cinque bit di cui.al 
punto precedente, nella fattispecie quattro, dhe 
codificano la ripetizione della sequenza. 

La seconda e la terza parola, mostrate nelle figure 
4b e 4c, sono utilizzate per codificare la ripetizione 
del dato ^^0^'. In particolare, la seconda parola indica 
il numero di parole, successive ad essa, che compongono 
la codifica della ripetizione del dato "^0" ed il numero 
di ripetizioni di tale dato, ed in particolare e cosi 
formata : 

- il bit piu signif icativo e posto al valore logico 
0 per indicare che tale parola appartiene alia codifica 
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di un dato compresso; 

- i successivi 5 bit piu signif icativi indicano il 
numero di parole successive a questa, nella fattispecie 
una, che codificano il dato 0'' ; 

i rimanenti 11 bit indicano / il numero di 
ripetizioni, nella fattispecie sette, delle parole 
successive a questa ed il cui numero e indicate dai 
cinque bit di cui al punto precedente, nella fattispecie 
una, che codificano il dato ^^0". 

La terza parola, invece, rappresenta il dato 0'' , 
ed in particolare e cosi formata: 

- il bit piu signif icativo e posto al valore logico 
1 per indicare che tale parola appartiene alia codifica 
di un dato non compresso; 

- i successivi 16 bit indicano il dato ^^0''. 

La quarta e la quinta parola, mostrate nelle figure 
4d e 4e, sono utilizzate per codificare la ripetizione 
del dato ''53". In particolare, la quarta parola indica 
il numero di parole, successive ad essa, che compongono 
la codifica della ripetizione del dato '"53" ed il numero 
di ripetizioni di tale dato, ed in particolare e cosi 
formata : 

- il bit piu significative e posto al valore logico 
0 per indicare che tale parola appartiene alia codifica 
di un dato compresso; 
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- i successivi 5 bit piu signif icativi indicano il 
numero di parole successive a questa, nella fattispecie 
una, che codificano il dato ^^53"; 

- i rimanenti 11 bit indicano il numero di 
5 ripetizioni, nella fattispecie sei, delle parole 

successive a questa ed il cui numero e indicato dai 
cinque bit di cui al punto precedente, nella fattispecie 
una, che codificano il dato '"53'^. 

La terza parola, invece, rappresenta il dato ^^53", 
10 ed in particolare e cosi formata: 

- il bit piu significative e posto al valore logico 
1 per indicare che tale parola appartiene alia codifica 
di un dato non compresso; 

- i successivi 16 bit indicano il dato ^^53". 

15 Riassumendo, la terza parola rappresenta il dato 

^"0" mentre la seconda parola indica il numero di volte 
che il dato rappresentato nella terza parola si ripete, 
la quinta parola rappresenta il dato '^53" mentre la 
quarta parola indica il numero di volte che il dato 

20 rappresentato nella quinta si ripete, ed infine la prima 
parola indica il numero di volte che le quattro parole 
successive si ripetono. 

Come e possibile notare, quindi, le parole che 
compongono la codifica della ripetizione della sequenza 

25 di dati presa come esempio sono disposte secondo una 
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struttura annidata, in cui la terza e la quinta parola 
costituiscono i due annidamenti piu interni, la seconda 
e la quarta parola costituiscono i due annidamenti 
intermedi indicativo del numero di ripetizioni dei due 
5 annidamenti piu interni, in particoLare, il primo 
annidamento intermedio essendo esterno al primo 
annidamento piu interne ed essendo indicativo del numero 
di ripetizioni di quest' ultimo ed il secondo annidamento 
intermedio essendo esterno al secondo annidamento piu 
10 interne ed essendo indicativo del numero di ripetizioni 
di quest' ultimo, ed infine la prima parola costituisce 
1' annidamento esterno indicativo del numero di 
ripetizioni dei due annidamenti intermedi. 

In particolare, ciascun annidamento piu interne e 
15 costituito da una parola rappresentante un date che si 
ripete mentre 1' annidamento intermedio esterno a questo 
e costituito da una parola indicativa da un lato del 
numero di parole successive che compongono il rispettivo 
annidamento piu interno, generalmente una parola sola, e 
20 dall'altro il numero di volte che le parole che 
compongono il rispettivo annidamento piu interne si 
ripetene. 

Inoltre, qualsiasi sia il livello di annidamento, 
la ripetizione di un annidamento richiede la generazione 
25 di un rispettivo annidamento esterno formate da una 
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parola indicativa da un lato del numero di parole 
successive che compongono il rispettivo annidamento 
interno^ e dall'altro il numero di volte che tali parole 
si ripetono. 

5 Per chiarire maggiormente le idee, un ulteriore 

esempio e mostrato nelle figure 5a-5m, le quali si 
riferiscono alia codifica della seguente ripetizione di 
sequenza di dati: {[A(5), B(6) ] (7) , [C(3), 
D (4) ] (6) } (10) , ossia di una sequenza di dati che si 

10 ripete complessivamente dieci volte e che e formata da 
due sottosequenze in cui la prima si ripete sette volte 
ed formata dal dato ^'A" che si ripete cinque volte e dal 
dato '^B'' che si ripete sei volte, mentre la seconda si 
ripete 6 volte ed formata dal dato che si ripete tre 

15 . volte e dal dato ^^D" che si ripete quattro volte. 

In base a quanto sopra descritto, per codificare 
tale ripetizione servono in totale 11 parole, in cui 
otto parole servono per codificare le ripetizioni dei 
quattro dati ^^A", '"B'', e ^^If' (due parole per la 

20 codifica della ripetizione di ogni dato) , una parola 
serve per codificare la ripetizione della sottosequenza 
formata dalle ripetizioni di ^'A'' e ^^B", una parola serve 
per codificare la ripetizione della sottosequenza 
formata dalle ripetizioni di ''C^' e ^^U" / ed infine una 

25 parola serve per codificare la ripetizione della 
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sequenza formata dalle ripetizioni delle suddette 
sottosequenze . 

Come si puo notare, la prima parola indica che la 
codifica dell'intera sequenza e composta da dieci parole 
5 oltre ad essa (per un totale di undici) e che tali 
parole si ripetono dieci volte (numero di ripetizioni 
della sequenza) , le parole dalla seconda alia sesta sono 
relative alia codifica della prima sottosequenza, mentre 
le parole dalla settima all' undicesima sono relative 
10 alia codifica della seconda sottosequenza . 

Per quant o riguarda la prima sottosequenza^ la 
seconda parola indica che la codifica e composta da 
quattro parole oltre ad essa (per un totale di cinque) e 
che tali parole si ripetono sette volte (numero di 
15 ripetizioni della prima sottosequenza) , la terza e la 
quarta parola sono relative alia codifica della 
ripetizione del dato ''A'', mentre quinta e la sesta 
parola sono relative alia codifica del dato ''^B'' • In 
particolare, la terza parola indica che la codifica del 
2 0 dato ''A'' e composta da una parola oltre ad essa (per un 
totale di due parole) e che la parola che segue si 
ripete cinque volte (numero di ripetizioni del dato 
^"A"), mentre la quarta parola indica il dato ""A", cosi 
come la quinta parola indica che la codifica del dato 
25 ^'B" e composta da una parola oltre ad essa (per un 
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totale di due parole) e che la parola che segue si 
ripete sei volte (numero di ripetizioni del dato "^B"). 

Per quanto riguarda la seconda sottosequenza, la 
settima parola indica che la codifica e composta da 
5 quattro parole oltre ad essa (per un totale di cinque) e 
che tali parole si ripetono sei volte (numero di 
ripetizioni della seconda sottosequenza) ^ I'ottava e la 
nona parola sono relative alia codifica della 
ripetizione del dato ^^C'\ mentre quinta e la sesta 

10 parola sono relative alia codifica del dato . In 

particolare^ lottava parola indica che la codifica del 
dato ^^C" e composta da una parola oltre ad essa (per un 
totale di due parole) e che la parola che segue isi 
ripete tre volte (numero di ripetizioni del dato ^'C'), 

15 mentre la nona parola indica il dato ^^C, cosi come la 
decima parola indica che la codifica del dato ^^D" e 
composta da una parola oltre ad essa (per un totale di 
due parole) e che la parola che segue si ripete quattro 
volte (numero di ripetizioni del dato ^^D"). 

20 Nelle figure 5a, 5b/ 5c e 5d vengono invece 

illustrati i formati dati utilizzati nella codifica di 
una sequenza dei dati secondo una seconda forma di 
realizzazione della presente invenzione in cui la 
lunghezza dei dati compressi e uguale alia lunghezza dei 

25 dati non compressi. Analogamente a quanto detto 
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relativamente alle figure 3a e 3b, nelle figure 5a-5d 
viene illustrata la codifica di dati di sedici bit, 
essendo pero chiaro che quanto detto puo essere 
applicato in maniera analoga a dati di lunghezza 
5 qualsiasi. 

La codifica secondo la seconda forma di 
realizzazione della presente invenzione differisce dalla 
codifica secondo la prima forma di realizzazione della 
presente invenzione per il fatto che viene utilizzato un 

10 formato per dati comprimibili specifico per la codifica 
di una sequenza di zeri, ossia di una sequenza di dati i 
cui bit assumono tutti il valore logico nullo, in quanto 
questo e il dato piu frequents nel collaudo dei 
dispositivi di memoria. 

15 In particolare, nella figura 5a e mostrata una 

parola con il formato dati specifico per la codifica di 
una sequenza di zeri. Secondo quanto mostrato nella 
figura 5a, la parola con detto specifico formato dati e 
formata da 16 bit cosi definiti: 

20 - i due bit piu signif icativi sono posti al valore 

logico 0; e 

- i rimanenti 14 bit indicano il numero di dati 
successivi il cui valore e ^^0". 

Nella figura 5b e invece mostrata una parola con 
25 formato per dati non comprimibili- Secondo quanto 
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mostrato nella figura 5b, la parola con formato per dati 
non comprimibili e formata da 16 bit cosi definiti: 

- il bit piCi significative e posto al valore logico 

1; e 

5 - i rimanenti 15 bit sono costituiti dai 15 bit del 

dato. 

Inoltre, se il bit piu significative del dato 
coincide con il primo bit del dato codificato, ossia 
1'' , allora viene generata una ulteriore parola itiostrata 
10 nella figura 5c e cosi formata: ^ 

- il bit piu significative e posto al valore logico 

1; e 

- i rimanenti 15 bit sono posti al valore logico 

0" . 

15 Se invece il bit piu significative del dato non 

comprimibile e ^^0'', allora nessuna ulteriore parola 

viene generata. 

Nella figura 5d e infine mostrata una parola con 

formato per dati comprimibili. Secendo quanto mostrato 
20 nella figura 5c, la parola con formato per dati 

comprimibili e formata da 16 bit cosi definiti: 

- il bit piu significative e posto al valore logico 
^^0" ed il bit immediatamente successive viene posto al 
valore logico 1" ; e 

25 - i successivi quattro bit piu signif icativi 
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indicano il numero complessivo di parole successive che, 
insieme alia prima, codificano la ripetizione del dato o 
della sequenza di dati; e 

- i rimanenti 10 bit indicano il numero di volte, 
5 ridotto di uno, che si ripetono le parole indicate dai 4 
bit di cui al punto precedente. 

Come si puo notare, il formato per dati 
comprimibili utilizzato nella codifica secondo la 
seconda forma realizzativa della presente invenzione e 

10 molto simile a quelle utilizzato nella codifica secondo 
la prima forma realizzativa della presente invenzione e 
differisce da quest' ultimo unicamente nella composizione 
dei vari gruppi di bit . 

Come esempio comparative delle codifiche secondo le 

15 due forme di realizzazione della presente invenzione, 
nelle figure 6a, 6b, 6c e 6d sono mostrate le parole 
utilizzate per la codifica della medesima sequenza di 
dati la cui codifica secondo la prima forma di 
realizzazione della presente invenzione e mostrata nelle 

20 figure 4a-4e, ossia una sequenza di dati che si ripete 
ventun volte e che e formata dal dato ''0'' che si ripete 
sette volte seguito dal dato ""53" che si ripete sei 
volte . 

Come si puo notare la codifica e ancora formata da 
25 cinque parole dil6 bit, in cui la prima parola e 
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relativa alia codifica della ripetizione della sequenza, 
la seconda parola e relativa alia codifica del dato '"0" 
Che si ripete per sette volte, e la quarta e la quinta 
parola sono relative alia codifica del dato '^53" che si 
5 ripete cinque volte. 

In particolare, nella prima parola i due bit piu 
signif icativi sono posti ai valori logici a '"0" e T' 
per indicare che si tratta di una sequenza compressa, i 
successivi quattro bit indicano il numero di parole 
10 successive che appartengono alia codifica, nella 
fattispecie tre parole, ed i rimanenti 10 bit indicano 
il numero di ripetizioni meno uno delle successive tre 
parole . 

Nella seconda parola i primi due bit piu 
15 signif icativi sono posti al valore logico '"0" per 
indicare che si tratta della codifica delle ripetizione 
di un dato ^''0"', mentre i rimanenti quattordici bit 
indicano il numero di ripetizione del dato ^^0'', nella 
fattispecie sette. 
20 Nella quarta parola invece i due bit piu 

signif icativi sono posti al valore logico ^^0" e ^^1" per 
indicare che si tratta di un dato compresso, i 
successivi quattro bit indiano il numero di parole 
successive che compongono, insieme alia quarta parola, 
25 la codifica della ripetizione del dato ^^53", nella 
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fattispecie una parola, mentre i rimanenti 10 bit 
indicano il numero di ripetizioni della parola che segue 
meno uno, nella fattispecie cinque. 

Nella quinta parola, infine, il bit piu 
significativo e posto al valore logico ^^r' per indicare 
che si tratta di un dato non compressor ed i successivi 
quindici bit indicano il dato 53'' - 

I vantaggi che la presente invenzione consente di 
ottenere sono evidenti da quanto sopra descritto. 

Risulta infine chiaro che a quanto qui descritto ed 
illustrate possono essere apportate modifiche e varianti 
senza per questo uscire dall'ambito protettivo della 
presente invenzione, come definite nelle rivendicazioni 
allegate . 
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RIVENDICAZIONI 
1- Metodo di compressione di dati aventi un elevato 
grado di ripetitivita, in particolare dati utilizzati 
nel collaudo di un dispositive di memoria, comprendente 
5 le fasi di riconoscere una sequenza di dati ripetitivi, e 
codificare detta sequenza di dati ripetitivi; 
caratterizzato dal fatto che la codifica di detta 
sequenza di dati ripetitivi e realizzata utilizzando in 
combinazione una o piu parole con un formato per dati 

10 non compriitiibili ed una o piu parole con un formato ^er 
dati comprimibili, una parola con formato per dati non 
comprimibili essendo formata da un insieme di bit in cui 
uno specifico bit e posto ad un primo valore logico ed* i 
rimanenti bit sono costituiti da almeno alcuni dei bit 

15 di un dato non comprimibile da codificare, e una parola 
con formato per dati comprimibili essendo formata da un 
insieme di bit in cui uno specifico bit e posto ad un 
secondo valore logico differente da detto primo valore 
logico, un primo insieme di bit indica il numero 

2 0 complessivo di parole successive che, congiuntamente a 
detta parola, codificano la detta sequenza di dati 
ripetitivi, ed un secondo insieme di bit indica il niomero 
di volte in cui le parole indicate dal detto primo 
insieme di bit si ripetono. 

25 2. Metodo secondo la rivendicazione 1, 
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caratterizzato dal fatto che il detto specifico bit di 
una parola con formato per dati non comprimibili e il 
bit piu signif icativo. 

3. Metodo secondo la rivendicazione 1 o 2, 
5 caratterizzato dal fatto che il detto specifico bit di 

una parola con formato per dati comprimibili e il bit 
piu significative . 

4. Metodo secondo una qualsiasi delle 
rivendicazioni precedenti, caratterizzato dal fatto che 

10 il detto primo insieme di bit di una parola con formato 
per dati comprimibili e formato dai bit successivi al 
detto specifico bit. 

5. Metodo secondo una qualsiasi delle 
rivendicazioni precedenti, caratterizzato dal fatto che 

15 il detto secondo insieme di bit di una parola con 
formato per dati comprimibili e formato dai bit 
successivi a quelli del detto primo insieme di bit. 

6. Metodo secondo una qualsiasi delle 
rivendicazioni precedenti, caratterizzato dal fatto che 

20 i detti rimanenti bit di una parola con formato per dati 
non comprimibili sono tutti i bit del dato non 
comprimibile da codificare. 

7. Metodo secondo una qualsiasi delle 
rivendicazioni da 1 a 5, caratterizzato dal fatto che i 

25 detti rimanenti bit di una parola con formato per dati 
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non comprimibili sono tutti i bit del dato non 
comprimibile da codificare ad eccezione di uno specifico 
bit . 

8. Metodo secondo la rivendicazione 1, 
5 caratterizzato dal fatto che il detto specifico bit del 

dato non comprimibile da codificare e il bit piu 
signif icativo . 

9. Metodo secondo la rivendicazione 7 o 8, 
caratterizzato dal fatto che nel caso in cui il det,to 

10 specifico bit del dato non comprimibile da codificare 
presenta un certo valore logico allora viene generata 
una ulteriore parola formata da un insieme di bit in cui 
uno specifico bit e posto a detto primo valore logico ed 
i rimanenti bit sono posti al detto secondo valore 

15 logico. 

10. Metodo secondo la rivendicazione 9, 
caratterizzato dal fatto che detta ulteriore parola 
viene generata nel caso in cui il detto specifico bit 
del dato non comprimibile da codificare assuma detto 

20 primo valore logico. 

11. Metodo secondo la rivendicazione 9 o 10, 
caratterizzato dal fatto che il detto specifico bit 
della detta ulteriore parola e il bit piu signif icativo. 

12. Metodo secondo una qualsiasi delle 
25 rivendicazioni da 7 a 11, caratterizzato dal fatto che 
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una parola con formato per dati comprimibili presenta un 
ulteriore specifico bit posto a detto primo valore 
logico ed interposto fra detto specifico bit posto a 
detto secondo valore logico e detto primo insieme di 
5 bit. 

13. Metodo secondo una qualsiasi delle 
rivendicazioni da 7 a 12, caratterizzato dal fatto che 
la codifica di detta sequenza di dati ripetitivi e 
realizzata utilizzando anche una o piu parole con un 

10 formato per dati comprimibili specifico per la codifica 
di una sequenza di zeri, una parola con detto specifico 
formato per dati comprimibili essendo formata da un 
insieme di bit in cui un primo ed un secondo specifico 
bit sono posti a detto secondo valore logico ed i 

15 rimanenti bit sono costituiti da il numero di 
ripetizioni di detti zeri in detta sequenza di zeri. 

14. Metodo secondo la rivendicazione 13, 
caratterizzato dal fatto che detti primo e secondo 
specifico bit sono i due bit piu signif icativi di detta 

20 parola. 
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RIASSUNTO 

Viene descritto un itietodo di corapressione di una 
sequenza di dati ripetitivi utilizzante in combinazione 
una o piu parole con un formato per dati non 
5 comprimibili ed una o piu parole con un formato per dati 
comprimibili, in cui una parola con formato per dati non 
comprimibili e f ormata da un insieme di bit in cui il 
bit piu significative e posto a valore logico ^^1" ed i 
rimanenti bit sono i bit di un dato non comprimibile da 

10 codificare, mentre.^^vi una ' paro^la . CQn= formato per dati 
comprimibili e formata da un insieme di bit in cui il 
bit piu significative e posto al valore logico ^'0", i 
successivi cinque bit piu signif icativi indicano il 
numero complessivo di parole successive che codificano 

15 la sequenza di dati ripetitivi, ed i rimanenti 11 bit 
indicano il numero di volte in cui si ripetono le parole 
indicate dai precedenti cinque bit piu signif icativi - 
Figure 3a e 3b 



THIS PAGE BLANK (uspio) 



1/3 



DISPOSITIVO 
Dl 

MEMORIA 



r 









► 


► 

M 


< 








► 



DISPOSITIVO 
Dl 

COLLAUDO 



Fig. 1 



INIZIO 3 







RICONOSCIMENTO 

SEQUENZA — 






r 


CODIFICA ^ 
SEQUENZA 






r 



,10 



( "'^^ ) Fig. 2a 



C 'NIZIO ) 



RICONOSCIMENTO 
RIPETIZIONE 
SINGOLO DATO 



RICONOSCIMENTO 
RIPETIZIONE 
GRUPPI Dl DATI 



.30 



40 



C FINE ) Fig. 2b 



2/3 



Fig. 3a 



Fig. 3b 



Fig. 4a 



Fig. 4b 



Fig. 4c 
Fig. 4d 



Fig. 4e 



3/3 



0 


0 


14 bit 


ny. zjdi 






1 


15 bit 


ny. OD 






1 


0 ....0 


Fig. 5c 






0 


1 


V'- , 

4 bit 


10 bit • ' 


Fia 5d 






0 


1 


3 


20 


rig. Da 






0 


0 


7 


Fin Rh 
1 ly. ou 






0 


1 


1 


5 


Fig. 6c 






1 


53 


Fig. 6d 



